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BRANCHING GRAPHS FOR FINITE UNITARY 
GROUPS IN NON-DEFINING CHARACTERISTIC 


THOMAS GERBER AND GERHARD HISS 

Abstract. We show that the modular branching rule (in the 
sense of Harish-Ghandra) on unipotent modules for finite unitary 
groups is piecewise described by particular connected components 
of the crystal graph of well-chosen Fock spaces, under favourable 
conditions. Besides, we give the combinatorial formula to pass 
from one to the other in the case of modules arising from cuspi¬ 
dal modules of defect 0. This partly proves a recent conjecture of 
Jacon and the authors. 


1. Introduction 

In [25], Nicolas Jacon and the authors have presented several con¬ 
jectures about the distribution of the unipotent modules for hnite uni¬ 
tary groups based on the concept of weak Harish-Chandra series. The 
present paper is a sequel to that work, complementing it in several 
ways. In particular we take some steps towards proving the main con¬ 
jecture stated there, namely [25l Conjecture 5.7]. 

Our first objective is the description of the branching graph of a series 
of Ariki-Koike algebras 'Hk,d,n over fields k of positive characteristic i, 
where n varies and where fc, d and the parameters are hxed. Ariki 
has shown jH Theorem 6.1] that this branching graph is equal to the 
crystal graph of a Fock space representation of a quantum algebra of 
affine type A. Ariki’s result uses a version of the Fock space dehned 
in m leading to a labelling of the vertices of the crystal graph by 
Kleshchev multipartitions. To apply this result to the conjectures of 
[25], we need Uglov’s realization of the crystal graph. In Section [2] of 
our paper we review Ariki’s result and discuss the relation between the 
crystal graphs arising from either Kleshchev’s or Uglov’s realization. 
We also comment on the connection to canonical basic sets, thus giving 
a further motivation for the preference of Uglov’s version. 
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In Section [3] we first recall the definition of weakly cuspidal pairs from 
[25] and the corresponding endomorphism algebras. The main state¬ 
ment here is Proposition 13.11 which extends a result by Hewlett and 
Lehrer; it essentially shows that the covariant Hom-functors commute 
with Harish-Chandra restriction and the restriction in the endomor¬ 
phism algebras, respectively. 

These results are applied in Section 0] to the Harish-Chandra branch¬ 
ing graphs of the unitary and symplectic groups and the orthogonal 
groups of odd degree. Such a graph is defined with respect to a series 
of groups Gq ^ Gi ^ ^ Gn , where is one of the 

classical groups above and Gn-i is fhe Levi subgroup of the stabilizer 
in Gn of an isotropic vector. A further ingredient is an algebraically 
closed field k of characteristic I different from the defining characteris¬ 
tic of the groups Gn- The connected components of a Harish-Chandra 
branching graph correspond to the weak Harish-Chandra series of the 
groups Gm+n, R > 0, arising from a fixed weakly cuspidal pair (G^, X) 
(Proposition 14.2p . Define Jifn as the endomorphism algebra of the 
module obtained by Harish-Chandra inducing X from Gm to Gm+n- 
In Proposition 14.31 we prove that the corresponding family of Hom- 
functors yields an isomorphism between the connected component of 
the Harish-Chandra branching graph arising from (Gm,X) and the 
branching graph of the family J^n, u > 0 of endomorphism algebras. 

We expose in Section [5] consequences of these results for the Harish- 
Chandra branching graphs of the unitary groups. Provided the alge¬ 
bras J€^n are Iwahori-Hecke algebras of type Bn with a particular pair 
of parameters, the Harish-Chandra branching graphs are isomorphic to 
crystal graphs as in [251 Conjecture 5.7]; this is Proposition 15.11 This 
result does not yet, however, yield the conjectured matching of the 
vertices of the two graphs involved. Under the same hypothesis we ob¬ 
tain a strong condition on the structures of Harish-Chandra restricted 
unipotent modules in a minimal situation. Each direct summand of 
such a module has a simple socle and a simple head isomorphic to 
each other (Proposition [5]2]). Ultimately, this derives from a result of 
Grojnowski and Vazirani (see |271 Theorem Bj). Finally, we prove [251 
Conjecture 5.7] for the principal series and the other series arising from 
cuspidal unipotent defect 0 modules iTheorem 15.5p . It is remarkable 
that these results do not require any restriction on i. 

2. The branching graph of Ariki-Koike algebras 

In this section we are interested in the combinatorial description 
of the branching graph for modular Ariki-Koike algebras over a field 
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of positive characteristic £ in terms of crystals of Fock spaces. This 
is achieved via Ariki’s classic categorification theorem, more precisely 
with the results of his paper |3]. The only slight adjustement here is 
that instead of using Kleshchev’s realization of the Fock space crystal, 
as is done by Ariki, we favor Uglov’s version. This is motivated by the 
fact that we expect [25l Conjecture 5.7] to hold for Uglov’s realization. 
Throughout this section modules are left modules, and we write A-mod 
for the category of hnitely generated left modules of the algebra A. 

2.1. Ariki-Koike algebras. Let d E Z>o, n E Z>o, and let k he a. 
held. Let u,Vi,... ,Vd E k with u non-zero. Following we dehne the 
Ariki-Koike algebra with parameters u,vi ,... , 1 ;^ to be the fc-algebra 
'kik.d.n dehned by generators To,Ti,... ,T„_i and relations: 

• the braid relations of type B, 

• the relations (Tq — vi)... (Tq — Vd) = 0 and (Tj — u)(Ti -|- 1) = 0 
for alH = 1,..., n — 1. 

In particular, if d = 2, then 'Hk,d,n is an Iwahori-Hecke algebra of 
type Bn with parameters u and —viv^^ in the sense of |211 Dehni- 
tion 4.4.1 and Remark 8.1.3], via the change of generators T/ = T* for 
i = 1,..., n — 1 and Tq = —v^^Tq. This is of importance since we will 
use this identihcation from Proposition 15.II on. 

If 'kLk,d,n is seniisimple, there is a labelling of the simple 'Hk,d,n- 
modules by d-partitions of n. The problem of labelling the simple 
modules in the non-semisimple case is much more complicated. We 
recall some facts in Sections 12.31 and 12.41 below. We also know in par¬ 
ticular that 'Hk,d,n is non-semisimple as soon as there exist integers 
Si,..., Srf such that Vi = for alH = 1,..., d, see e.g. |3ll Corollary 
3.3]. In case 'Hk,d,n is non-semisimple, there is a decomposition map 
and a decomposition matrix relating its representation theory to that 
of the generic (hence semisimple) Ariki-Koike algebra; see [31 Sections 
13.3 and 13.4] for details. 

2.2. Crystal of the Fock space. For v an indeterminate, e E Z>i 
and s = (si,..., Sd) G we consider the level d Fock space repre¬ 
sentation of Un{sie) with charge s, denoted by T's,e; see for instance 
[20l Chapter 6]. It is the Q(n)-vector space with basis all d-partitions. 
We know in particular that J-'s,e is an integrable representation, and is 
therefore endowed with a crystal structure. 

Note that the action oiUy{sh) on Tg e requires an order on the nodes 
of a d-partition. There are essentially two different orders that yield 
two isomorphic W^(s[e)-module structures on Tg.e, which we recall here. 
The first one is dehned as follows. 
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Let {a,b,c) and be nodes of (the Young diagram of) a d- 

partition A, □ such that b — a + Sc = b' — a' + Sc' mod e. We write 



or 

and c > c'. 


We refer to the module structure afforded by this order as Uglov’s 
realization of the Fock space. This is the order originally used in |31) . 
and then in [H], jST], |2^. 

The second order is defined by 



or 

and a > a', 


and we call Kleshchev’s realization the module structure afforded by 
this order. This is used in particular in i. H. 0- 

Remark 2.1. Note that the definition of the second order does not 
require the charge s. However, we always want to compare nodes such 
that b — a + Sc = b' — a' + Sc' mod e. This means that the order -</c 
is in particular invariant under translation of any component of s by a 
multiple of e. On the other hand, the order -<u strictly depends on s. 

The two orders yield isomorphic Kashiwara crystals (in the sense 
that the two crystal graphs are the same as colored oriented graphs 
up to a relabelling of the vertices), where the action of the crystal 
operators corresponds to adding, respectively removing a so-called good 
node. Denote by ^s,e fhe crystal graph of the Fock space, and Hs,e the 
connected component of this graph containing the empty d-partition 0. 

Then is the crystal graph of the irreducible highest weight sub¬ 
representation Vs^e = W„(s[e).0 of iFs,e- The vertices appearing in 
Uglov’s (respectively Kleshchev’s) realization of the crystal graph Bs,e 
are called the Uglov (respectively Kleshchev) d-partitions, and denoted 
by lAs^e (respectively /Cs,e)- We call rank of a d-partition the total num¬ 
ber of nodes it contains. For n a fixed integer, we denote by Us^e{n) 
(respectively /Cs,e(’i-)) the Uglov (respectively Kleshchev) d-partitions 
of rank n. 

Remark 2.2. According to [231 Proposition 5.1], the orders -<u and -</c 
coincide on the nodes of a d-partition of rank n, if and only if s* — Sj > 
n — e + 1 for all 1 < z < j < d. In particular, if we denote M = 
min{sj — Sj \ i < j}, this implies that the two crystal graphs are the 
same up to rank M -|- e — 1 (provided of course that M -|- e — 1 > 0). 

^Here, c € {1,..., d} stands for the component of the node, a for the row of the 
node in its component, and b for the column of the node in its component. 
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Algebraic interpretations aside (which are exposed in Section \2A\^ . 
one can hrst notice that there is an advantage to work with Uglov 
rather than Kleshchev d-partitions. In the particular case where 0 < 
Si < • • • < Srf < e — 1, the Uglov d-partitions are known as FLOTW 
d-partitions and have a non-recursive combinatorial characterisation, 
by m Theorem 2.10]. In general, there also exists a pathhnding-free 
combinatorial characterisation of Uglov d-partitions, see |22l Theorem 
6.3]. However, hnding a non-recursive characterisation of the Kleshchev 
d-partitions in the general case is still an open problem (though when 
d = 2, this can be achieved via the results of [51 Section 9]). 

2.3. The branching rule for modular Ariki-Koike algebras. Let 

Hn = 'Hk,d,n be a non-semisimple Ariki-Koike algebra such that u has 
order e in k, and Vi = for alH = 1,..., d for some (si,..., s^) = s G 
Following Ariki’s book |3l Section 13.6], there exist i-restriction 
and i-induction functors (for i = 0,..., e — 1) which rehne the restric¬ 
tion (respectively induction) functors between "H^+i-mod and "H^-mod 
(respectively between df„-mod and "H^+i-mod), denoted by ARes”"''^ 
and Alnd”"'"^. Then Grojnowski and Vazirani f27[ Theorem B] have 
proved that the functors Cj and /j dehned by 

CjM = Soc(i-Res”’'"^(M)) for M G "Hn+i-mod, 

/iM = Hd(AInd((+^(M)) for M G "Hn-mod 

send simple modules to simple modules. This yields a coloring of the 
arrows of the branching graph of n > 0. In fact, as was shown 
by Ariki (see jH Theorem 4.1]), it even dehnes the structure of an 
abstract crystal in the sense of 1321 Section 7.2] on the set = 

Unez>o 

Using the cellular approach, there is a natural parametrisation of 
by the set )Cs,e{n) of Kleshchev d-partitions of rank n; this is 
the main result of [2]. Hence, write Irr('Hn) = \ A G )Cs,e{n)}. Ac¬ 

tually, we have more. The following result is due to Ariki. Importantly, 
it holds regardless of the characteristic of the held k. B 

Theorem 2.3. |H Theorem 6.1] Under the identification ■H- X, the 
branching graph on is exactly the crystal graph Bg^e in Kleshchev’s 

realization. 

Because of the discussion of Section 12.21 there is a crystal isomor¬ 
phism ip between the crystal graphs Bs,e in Kleshchev’s and Uglov’s 

^This is important to notice, since Ariki’s theorem in its general version only 
holds for Ariki-Koike algebras defined over a field of characteristic zero. 
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realization: 


^ • ^s,e 

A 



By definition, 99 preserves the rank, and is the identity up to rank 
M + e — 1 by Remark 12.21 However, it appears to be difficult to 
determine ip in general. 

The following statement is then straightforward from Theorem 12.31 

Corollary 2.4. Under the identification -H- <y9(A), the branching 
graph on Irr('H) is exactly the crystal graph Bg^e Uglov’s realization. 

In particular, we get a labelling 


^s,e(R) 1 lTY(fHn) 


Cn 


with if and only if /x = (^(A). 

2.4. Compatibility with the theory of canonical basic sets in 
characteristic zero. Up to now, this labelling of lrr('H„) by Us,e{n) 
may seem a bit superhcial. Actually, it is not, since this class of d- 
partitions naturally appear in the context of canonical basic sets for 'Hn- 
For this section, we mainly refer to [20l Chapter 6]. The theory of 
canonical basic sets provides a way to label the simple modules of a 
Hecke algebra. In fact, this is the suitable labelling for our purpose, see 
Theorem 15.51 In the case of Tin, this labelling is achieved as follows. 

Recall that to "Hn is associated a charge s = (si,..., s^) G and the 
integer e. According to [21], there is a generalization to 'Hn of Lusztig’s 
a-function for Iwahori-Hecke algebras, depending on a parameter m G 
Q'^ and denoted by a*”. This induces an order <m on the ordinary 
Specht modules (i.e. on d-partitions of n), by setting A <„i R if and only 
if a""(A) < a'"(/x). If the decomposition matrix of Hn is unitriangular 
with respect to this order (for the exact dehnition see [201 Dehnition 
5.5.19]), then this gives a labelling of the simple modules of Hn by a 
subset of d-partitions of n, which we call the canonical basic set for Hn 
with respect to <m. The following result is due to Geek and Jacon. 

Theorem 2.5. [201 Theorem 6.7.2] Suppose that char(/c) = 0. Let 
m = (mi, ..., rud) such that 0 < {sj — mj) — (s* — rui) < e for i < j■ 
ThenUs,e{n) is the canonical basic set for Hn with respect to <jn- 

The proof requires Ariki’s theorem to identify the decomposition 
matrix with the specialistation at n = 1 of the matrix of the canonical 
basis of 14 ,e 4 d4,e; whence the restriction to the zero characteristic. 
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Write 

Ks,e <—t Irr('Hn) 
t—)■ 

for the labelling given by this theorem. This way of labelling Irr('H„) 
does not a priori give any information about the branching. However, 
it is indeed compatible with the crystal structure of Corollary 12.41 

Proposition 2.6. Suppose that char (A;) = 0. Then for all pL G Us^e, 
we have = C^. 

Proof. Recall that the labelling by is given through the labelling 
by Kleshchev d-partitions (arising from Ariki’s use of the cellular the¬ 
ory), i.e. with pL = <y5(A) and A G /Cs,e- Now, for fixed n, 

choose a charge s' = (s'^,..., s'^ G such that s[ = Si + tie for some 
(ti,..., G 1/ and s[ — s'^ > n — e -f 1 for all 1 < i < j < d. By 
combining Remarks 12.11 and 12.21 we have )Cs^e{n) = /Cs',e(R) = hls',e{n). 
Moreover, it is clear that if we write Pi'^ for the Ariki-Koike algebra with 
parameters u a primitive e-th root of 1 and n* = u®*, then Pi'^ = PLn- 
Let m = (rui,..., m^) such that 0 < {sj — rrij) — (s, — mi) < e for 
i < j and m' = (m'^,..., m'^) such that 0 < (s' —m)) — (s' —m') < e for 
i < j. By Theorem 12.51 we know that Us,e{n) (respectively )Cs,e{n)) is 
the canonical basic set for Pin with respect to <„! (respectively <m')' 
Denote {Gy{fi,s) \ pi G L/s,e} the canonical basis of Vg^e- Similarly, 
denote {G(,(A, s') | A G JCg^e} the canonical basis of 14',e- Decompose 
the elements 

G^(/x,s)= ^ and G(,(A,s')= ^ 

on the basis of d-partitions. Ariki’s theorem ensures that the decom¬ 
position numbers of Pin are given by the evaluations gu^^^{l) (or equiv¬ 
alently 

Let us focus on ]Cs,e{n). The fact that it is the canonical basic set 
with respect to <!„' means that for all A G )Cs,e{n), A is the unique 
element which is smaller (with respect to <„!') than all d-partitions u 
with gu,\{v) 7 ^ 0. Moreover, 5 'a,a( 1) = 1- Now, because of the particu¬ 
lar value of m' we have chosen, the order <m/ coincides with the classic 
dominance order, see e.g. [241 Proof of Proposition 1.2.11]. Besides, 
the same properties holds in the cellular theory for this dominance or¬ 
dering, namely A is the unique element which is smaller (with respect 
to the dominance order) than all d-partitions ly such that the decompo¬ 
sition number di^,x is non-zero; and moreover dx,x = 1- For this, see for 
instance to [21 Theorem 2.2]. This means that the labelling of Irr('H„) 
by /Cs,e(R) as in Theorem 12.31 on the one hand and by the theory of 
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canonical basic sets on the other hand is exactly the same. Precisely, 
if A G )Cs,e{n) labels the simple niodnle M by the theory of canonical 
basic sets, then M = D^. In particular, the theory of canonical basic 
sets provides the same branching information. 

Finally, let us go back to the labelling of Irr('H„) by Us^ei'n) via the 
theory of canonical basic sets. We already know the existence of the 
crystal isomorphism JCs,e Us,e- The characteristic property of the 
canonical basis elements Gy{i-i,s) and G(,(A, s') [371 Section 4] ensures 
that this crystal isomorphism maps the Kleshchev d-partition A la¬ 
belling an irreducible module M to the Uglov d-partition <yc(A) labelling 
the same module M (which we had denoted Since M = D^, 

we deduce = M = where /j, = □ 

We end this section by mentioning that it is also relevant to work 
with Uglov’s realization of the crystal when we want to link the repre¬ 
sentation theory of Ariki-Koike algebras with that of rational Cherednik 
algebras. In [35], Shan has dehned i-induction and i-restriction func¬ 
tors on the category Oc for the family of rational Cherednik algebras 
of type G{d, l,n) with parameter c, for n > 0. Similarly to Ariki’s i- 
induction and i-restriction (for the Ariki-Koike algebra), she has proved 
that these operators induce the structure of an abstract crystal, which 
is isomorphic to that of a Fock space J^s,ej where the parameters s and e 
are determined by c. Moreover, Losev [33] has used Uglov’s realization 
of J^s,e to give an explicit combinatorial rule for the computation of this 
crystal. 

Now, the representation theory of Ariki-Koike algebras on the one 
hand, and rational Cherednik algebras on the other hand, are known 
to be related by an exact functor KZ : Oc — > This 

functor has the nice property of commuting with Ariki’s (respectively 
Shan’s) ^induction and ^-restriction functors. Therefore, it maps the 
Uglov crystal of J^s,e encoding Shan’s branching rule to the Uglov crys¬ 
tal Bs^e encoding Ariki’s branching rule. Note that relying on previous 
knowledge m Corollary 5.8]) about canonical basic sets, this was 
already mentioned in [231 Paragraph 4.15]. 

3. Branching in endomorphism algebras 

Let G be a hnite group with a split BA^-pair of characteristic p 
satisfying the commutator relations. The set of ^conjugates of the 
standard Levi subgroups is denoted by C. We let C := CJq denote an 
A^-stable subset of C, containing G and BflA^ and satisfying Ln^M G C 
for all L,M ^ C and all x ^ N. For M G £' we put C'm ■= {L E C \ 
L < M}. 
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Next, let fc be a field of characteristic different from p, such that k is 
a splitting field for all subgroups of G. If A is a /c-algebra, we write A- 
mod and mod-A for the category of finite dimensional left, respectively 
right, A-modules. 

For L G C we denote and the Harish-Chandra induction and 
restriction functors, respectively. These are defined using a choice of 
a parabolic subgroup of G with Levi complement L, but are known to 
be independent of this choice up to a natural isomorphism of functors 
(see e.g. [B1 Theorem 3.10]). 

Following |251 Section 2.3], we call a simple /cG-module X weakly 
cuspidal (with respect to C), if *R^{X) = 0 for all L E C with L ^ G. 
A weakly cuspidal pair {L,X) consists of an L G C and a simple 
/cL-module X which is weakly cuspidal with respect to C'l- 
Now fix a weakly cuspidal pair {L,X) and put 

Y:=R<l(X). 

Write He '■= EndfcG(h^) and kG-mody for the full subcategory of kG- 
mod consisting of those modules which are quotients and submodules 
of a finite direct sum of copies of Y. The covariant Hom-functor with 
respect to Y is denoted by Fy'- 

Fy : kG-iaod -E mod-Hc, V i-A- HomfcG(E, V). 

Here, He acts on the right of HomfcG'(y, V) by composition of maps. 
A result of Cabanes states that Fy induces an equivalence between 
kG-mody and mod-iLc, provided that He is self-injective (see [T] The¬ 
orem 2]). 

Suppose now that M E C with L < M (then L E by definition 
of C!^ and put 

Z := Rt{X). 

Write Hm '■= EndfcM(-Z^) and Fz for the covariant Hom-functor between 
/cM-mod and m.od-HM- There is a natural embedding 

i : Hm —)■ EndfcG'(i?^(Z)), 

and as R^{Z) = Y, the map i induces a restriction functor 
Res^° : mod-He —t mod-W^. 

The following result is essentially due to Howlett and Lehrer (see 
[251 Theorem 1.13]) although they formulate it for the contravariant 
Hom-functor and in the semisimple case. The analogous statement in 
the case of defining characteristic is contained in [T] 2.3]. 

Proposition 3.1. The following diagram of functors is commutative 
up to a natural isomorphism of functors. 
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fcG-mod 


* 


kM-mod 


Fy 


Fz 


mod-i/. 


G 


Res^?, 


mod-i/, 


M 


Proof. We may assume Y = R^{Z). To proceed, we choose a 
parabolic subgroup Q of G with Levi complement M to define the 
functors and *R!m] in particular, 

Y = R%{Z) = kG ®kQ Infi^(^). 

Then for every V G kG-mod we have 

Fy{V) = EouikciY, V) = HomkcikG Infi^(^), R)- 
Applying Frobenius reciprocity, we find 

EomkcikG Infi^(^), R) = HomfcQ(Infi« (Z), Resg(R)) 

as right Hm = EndfcQ(Infi^(Z))-modules. (Indeed, the above isomor¬ 
phism equals r]*, with r] : Infi^(Z) —)■ kG Z>kQ Infi^(Z), z ^ 1 ® z.) 
Clearly, 

HomtQ(InaJ,(Z),Rfisg(l/)) =5 HomtM(^, Fixo,(0)(R<isg(r))) 

= FzCRgiV)) 

as right iLj\^-modules. As all of the above isomorphisms are natural, 
the result follows. □ 


Lemma 3.2. Let S G kM-modz and T G fcG-mody. Then G 

kG-mody and *R^{T) G kM-modz- 

Proof. As R^ is exact, and as is isomorphic to Y, the first 

assertion is clear. To prove the second assertion, assume that T is a 
submodule and a quotient of Y' = R^iX'), where Y' and X' are direct 
sums of the same number of copies of Y, respectively X. Hence *R^{T) 
is a submodule and a quotient of *R^{R^{X')). By Mackey’s theorem, 
the latter is isomorphic to a direct sum of modules of the form 

( 1 ) 

for suitable x E N. As (L, X) is weakly cuspidal, so is (^L, LA) for all 
such X. It follows that a summand ([1]) is zero unless < M, in which 
case ([1]) is isomorphic to a direct sum of copies of Z. The claim follows. 
□ 
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Proposition 3.3. Let S E kM-modz and T E kG-mody- Suppose 
that Hm is self-injective. Then 

EomHAFz{S),Res^l{Fy{T))) ^ Rom,M{S,*R^{T)). 

Proof. We have 

Homf,„(f2(S),Re4j(FK(r))) = Hom„„(Fz(S), (T))) 

= Homu,(S,-F£(T)), 

where the hrst isomorphism follows from Proposition 13.11 and the sec¬ 
ond from jTl Theorem 2] together with Lemma 13.21 □ 

Remark 3.4. By [2^ Proposition 2.3], the simple snbmodules of Z 
and of Y belong to kM-modz and kG-mody, respectively. Thus if Hm 
is self-injective, Proposition 13.31 applies to these simple modules. 

4. The Harish-Chandra branching graph 

In [25l Section 4], we introduced the Harish-Chandra branching 
graph for unipotent modules of certain classical groups. Let us re¬ 
call this dehnition. Fix primes p ^ i and a power q of p. Let k denote 
an algebraically closed held of characteristic i. For every n E Z>o we 
consider the groups GU 2 n(q'), GU 2 n+i(q'), S 02 n+i(<?) and Sp 2 „(g) (with 
GUo(q') and SpQ(g) the trivial group), and call n the rank of such a 
group. The Dynkin type of these groups is Mq, Mi, B and G, respec¬ 
tively. 

We now hx one of these Dynkin types H, say, and write Gn for the 
group of Dynkin type H and rank n. Then Gn is a group with a split 
BN-pair of characteristic p satisfying the commutator relations. If r, m 
are non-negative integers with r + m = n, there is a standard Levi 
subgroup Lj.,m of Gn isomorphic to Gr x GLi(g‘^) x • • • x GLi(g‘^) with m 
factors GLi(q'‘^) and 5 = 1 if D is i? or G, and 5 = 2, otherwise. These 
Levi subgroups and their iV-conjugates are called pure Levi subgroups 
of Gn- The set of pure Levi subgroups of Gn is Wstable and satishes 
Ln^M E for all L,M E £'„. 

The Harish-Ghandra branching graph Qv,q,i for the Dynkin type D 
(and hxed q and £) is dehned as follows. Its vertices are the isomorphism 
classes of the unipotent /cGn-modules, where n runs over the integers. 
There is an arrow [X] —)■ [F] between the vertices [X] and [F] of Gv,q,e, 
if and only if there is n G Z>o such that X and F are kGn- and kGn+i- 
modules, respectively, and the inflation of X to Lnp occurs in the socle 
of i.e. if and only if HonHi„yinflJy(X),•«“;«(>')) 7^ 0. 

(Recall that Lnp = Gn x GLi(g‘^).) 







12 


THOMAS GERBER AND GERHARD HISS 


Let {L,X) be a weakly cuspidal pair, where L = Gm for some m G 
Z>o, and X is unipotent. For a non-negative integer n put 

n := -Rtr(v), 

where X is viewed as a /cL^,n-module via inflation. Moreover, we put 

:= := EndfcG^^jFO- 

Then there are natural inclusions 


We also write for the Hom-functor 

Fn : fcGn-niody^ —)■ mod-.^. 

The branching graph for n > 0, is defined as follows. Its vertices 
are the isomorphism classes of the simple ..^-modules, where n runs 
through the non-negative integers. Two such vertices [S] and [T] are 
connected by an arrow [S] —)■ [T], if and only if there is n G Z>o, such 
that S is an J^-module and T is an J^+i-module such that S occurs in 
the socle of Res^’''^(T), i.e. if and only if Hom^(S', Resj^’''^(T)) 7 ^ 0 . 

Definition 4.1. Define Gv,q,e{X) to be the induced subgraph of Gv,q,e, 
consisting of the vertices [R] such that there is a directed path from [X] 

to |y]. 

Proposition 4.2. The subgraph Qv,q,i{X) is a connected component 
of Qx>,q,£ (with respect to the underlying undirected graph), and every 
connected component of Qv,q,i is of this form. 

Proof. By definition, every vertex of Qv,q,i{X) is connected to [X], 
and thus Qv,q,i{X) is connected. 

Consider a path [R] — )■ [Z] of length 1 in Gv,q,i- We claim that [R] 
and [Z] belong to Gv,q,i{X) if and only if one of [R] or [Z] belongs to 
this subgraph. To prove this, it suffices to show that [R] is a vertex 
of Gv.q,e.{X) if [Z] is one. Consider a source vertex [X'] of Gv,q,£ such 
that there is a directed path from [X'] to [R]. Suppose that X' and Z 
are unipotent modules of Gm' and Gm+n-, respectively. Then Z lies in 
the weak Harish-Chandra series defined by {Lm,n,Zi) and 
with m + n = m' + n'. It follows that Tm,n and Lm\n' are conjugate 
in Gm+n and thus are equal. Moreover, X and X' are conjugate by an 
element in the relative Weyl gronp of Lm,n- As the latter gronp fixes X, 
it follows that [X] = [X'], thus proving our claim. 

The claim implies that the connected component of Qv,q,£ containing 
Gv,q,i{X) is equal to Gv,q,£{X). 
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As every vertex of the Harish-Chandra branching graph belongs to 
some weak Harish-Chandra series, it is clear that every connected com¬ 
ponent of Qv,q,i is of the asserted form. □ 

Proposition 4.3. The collection of functors Fn, n G Z>o yields an 
isomorphism between Qv,q,i{X) and the branching graph of M’n, n > 0. 

Proof. As already noted in the proof of [2^ Proposition 2.3], the 
general results of Cabanes and Enguehard jHl Theorems 1.20(iv), 2.27] 
imply that M’n is symmetric, hence self-injective, for all non-negative 
integers n. Our claim now follows from Proposition l3.3l and Remark 13.41 
□ 


By [2^ Theorem 3.2], we have that Jifn is an Iwahori-Hecke algebra 
of type Bn, with parameters and Q, where Q occurs on the doubly 
laced end node of the Dynkin diagram. Although the value of Q can 
only be determined explicitly in some cases, it is clear from the proof 
of Theorem 3.2] that Q only depends on L and not on n. 

5. The unitary groups 

As in Section 01 we hx primes p ^ i and a power q of p. Again, k 
denotes an algebraically closed held of characteristic We write e for 
the order of —q in the hnite held F^, assuming henceforth that e is odd 
and larger than 1. 

Assume that F is one the Dynkin types or ^Ai, Thus, if n is 
a non-negative integer, now denotes one of the groups Gl] 2 n{(l) or 
GU2n+l(Q')- 

We also hx a weakly cuspidal unipotent /cGm-module X for some 
non-negative integer m. For every non-negative integer n, we view X 
as a module for via inhation, so that {Lm,ni -A) is a weakly cuspidal 
pair in G^+n- 

Notice that we have worked with the categories of hnitely generated 
right A^-modules for the endomorphism algebras arising in the pre¬ 
vious section. We are now going to apply the results of Section [2] to 
these algebras, where we have worked with left modules. This is no loss 
since duality of vector spaces induces an equivalence between A-mod 
and mod-A for a hnite-dimensional fc-algebra A. 

Proposition 5.1. Suppose that for some non-negative integer s and 
any non-negative integer n, 

jr„ := EndiG.+.(fi?:y(V)) 
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is an Iwahori-Hecke algebra of type Bn with parameters and Q = 

^2s+l 

Then the Harish-Chandra branching graph Qv,q,i{X) is isomorphic to 
the crystal graph i3s,e; which the colors of the arrows are neglected, 
where s = (s + (1 — e)/2,0). (For the notation see Section\^2.) 

Proof. Notice that an Iwahori-Hecke algebra over k of type Bn 
with parameters and jg equal to the Ariki-Koike algebra TLn '■= 
'Bk, 2 ,n with parameters u = , Vi = and ^2 = 1, as explained 

in Section 12.11 As g is a primitive 2eth root of unity in k, we have 

Vi = 

By Proposition 14.31 the Harish-Chandra branching graph is isomor¬ 
phic to the branching graph of Finin > 0. The latter is isomorphic to 
the crystal graph by the results of Section [213. □ 

It seems reasonable to expect that the hypothesis of the above propo¬ 
sition is always satisfied. Unfortunately, a general proof of this result 
appears to be out of reach at the moment. It would, however, follow 
from |251 Conjecture 5.5] in conjunction with Lemma 5.5 and Theo¬ 
rem 3.2 of [25], at least ii i > 2m + 1. Thus, in view of Proposition 15.11 
Conjecture 5.7 of [25] follows from |251 Conjecture 5.5], up to the la¬ 
belling of the vertices. 

A more conceptual approach to proving the latter conjecture, again 
up to the labelling of the vertices, would be to reveal a categorification 
phenomenon, in the very same spirit as [I] for Ariki-Koike algebras, 
|35) for cyclotomic rational Cherednik algebras, and [B] for cyclotomic 
quiver Hecke algebras. In our case, it is particularly crucial to under¬ 
stand how a coloring of the arrows in the Harish-Chandra branching 
graph would arise, and, in turn, give an interpretation of the rest of the 
abstract crystal data (namely the weight and the functions ipi and Si in 
Kashiwara’s notation |32[ Section 7]). Actually, according to Uglov’s 
work [37], the level 2 Fock space J^s,e can be seen as a submodule of the 
integrable ( 5 h)-module consisting of semi-infinite wedge 

products. Besides, there is an integrable action of level e of 7/((_i(5[2) 
on as well as an action of a Heisenberg algebra. These 

three actions pairwise commute, and each element of A^+*^^“®b2 jg q]q_ 
tained by acting on some very particular elements m Theorem 4.8]). 
It would be interesting to use this approach to the Fock space and to 
look for categorical actions of these algebras (in the sense of m) in the 
context of fcG„-modules which have a filtration by unipotent modules. 
Note that a categorification of the action of the Heisenberg algebra is 
achieved in |36| . 
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Proposition 5.2. Let the notation and assumptions be as in Proposi- 
tion \5.1\ Put G := Gm+n o,nd L := Lm,n- Let S be a simple kG-module 
in the head (or socle) of R^{X). Let M := Lm+n-ip be the maximal 
pure Levi subgroup of G. Suppose that 

*Rm{S) = Si®---®Sr 

with indecomposable kM-modules Si, 1 < i < r. Then the socle of 
each Si is simple and isomorphic to its head. 

Proof. Lemma [3]2] implies that each direct summand Si is contained 
in kM-modz with Z = Rff{X). The assertion now follows from the 
corresponding properties of the simple "H^-modules discussed in Section 
12.31 (more precisely m Theorem B]), together with Proposition [HIT] and 
O Theorem 2]). □ 

It follows from Proposition 15.11 that the modules in a weak Harish- 
Chandra series can be labelled by Uglov bipartitions, provided the 
hypothesis of the proposition is satisfied. The unipotent fcG-modules 
of G := G\]r{q) are also labelled by partitions of r, as explained in 
[25l Section 5.3]. Let z/ be a partition of r. We then write X^ for the 
unipotent /cG-module labelled by u. We will now discuss the question 
of matching the two labellings in special cases. 

We hrst give an example illustrating why we want to consider Uglov’s 
crystal structure rather than Kleshchev’s. In fact, Kleshchev’s realiza¬ 
tion gives rise to bipartitions that do not naturally appear as twisted 
2-quotients of the labels of the vertices in the Harish-Chandra branch¬ 
ing graph. Recall the combinatorial notions introduced in [2^ Sec¬ 
tion 5.2]. For a partition A = (Ai,A 2 ,...) with Ai > A 2 > • • •, let 

At := {t,t — 1,... ,1) = A( 2 ) be the 2-core of A, and (A^,A^) = A*^^^ 

_(2) 

the 2-quotient of A. The twisted 2-quotient of A is the bipartition A 
defined by 

y( 2 ) _ f (A^, A^) if t is even 
1 (A^, A^) if t is odd. 
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( 0 ) 



(6)(4.2)(4.12)(32)(22,i2)(5 


The connected component of 
the Harish-Chandra branching 
graph giving the principal 
series for GUr{q), 0 < r < 6 
even, e = 3, under the 
identification X\ -H- A. 


( 0 , 0 ) 



(3,0)(2,1)(2.1,0)(1,2)(1,12)(0,3) 

The crystal graph Bs,e in 
Uglov’s realization, for 
s = (—1, 0), e = 3, up to rank 

3. 


( 0 , 0 ) 



( 2 , 0 )( 12 , 0 )( 1 , 1 ) ( 0 , 2 ) 



(3,0)(2,1)(2.1,0)(1,2)(1,12)(0,3) 

The connected component of 

the Harish-Chandra branching 

graph giving the principal 

series for GIJr{q), 0 < r < 6 

even, e = 3, under the 
_( 2 ) 

identification Xx 0 A . 


( 0 , 0 ) 



(3,0)(2,1)(2.1,0)(12,1)(1,12)(1,2) 

The crystal graph Bs,e in 
Kleshchev’s realization, for 
s = (—1, 0), e = 3, up to rank 
3. 


The hrst graph can be derived from the decomposition matrices com¬ 
puted by Dudas and Malle in [13]. Notice that the results of Dudas 
and Malle require the condition i > 6, but e = 3 implies £ > 7 as 
2e I l — \. The third graph agrees with the second graph (in particular 
the labels of the vertices match). However, Uglov’s and Kleshchev’s 
realizations of Bs,e already differ in rank 3, as illustrated in the fourth 
graph. The differences with the Uglov crystal are indicated in boldface 
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type. Such an example had hrst been found by Gunter Malle and the 
second author. 

Let us proceed to the main result of this section. Let A = (Ai, A 2 ,...) 
with Ai > A 2 > • ■ • and 2-core := (f, f ~ 1) • • • > !)• Now, let n{X) = 

Further, write A = A , c = (t, 0) and set n(A) = 
J2j>iU ~ l)(s “ where Hj (respectively Kj) denote the elements of 
the symbol iB(A,c) (respectively 23(0, c)) in decreasing order, see [301 
Section 2.2] for the notation. 


Remark 5.3. Lusztig’s a-function for the Iwahori-Hecke algebra of 
type Bn with parameters and is the function a := a™ of Section 
a. 41 with m = {t, 0), and is given by the formula a(^) = 2n(^i), for all 
h2 n. This follows from [2U1 Proposition 5.5.11, Example 5.5.14 and 


Example 1.3.9]. 

Lemma 5.4. For all partition we have n{X) = a(A). 


Proof. The reverse combinatorial procedure to taking the twisted 2- 
quotient is explained in [25l Section 7.2]. Accordingly, for fixed t eN, 

we denote $t(A) the (unique) partition such that $f(A)( 2 ) = Af and 
-( 2 ) 

<hf(A) = A. Therefore, we write A = $t(A). We remark that the 
construction of $t(A) is done via the symbol IB (A, c), so that the parts 
of $f(A) = A can be read off 23 (A, c): they are precisely the integers 
2{Kj — Kj). This, together with Remark 15.31 proves the claim. □ 

We are now ready to prove those parts of [2^ Conjecture 5.7] which 
concern the Harish-Chandra series arising from cuspidal modules lifting 
to cuspidal unipotent defect 0 modules. By formula [T^ (8.5)] of Fong 
and Srinivasan, an ordinary unipotent module labelled by the parti¬ 
tion A has defect 0 if and only if A is an e-core. Our result generalizes 
m Theorem 5.4] in level 2 as well as [251 Theorem 6.2]. The proof 
is inspired by the considerations in [T51 2.5]. Remarkably, there is no 
restriction on i. 


Theorem 5.5. Let 0 < s < {e — 1)/2 be an integer, put m := [s(s -|- 
l)/2j, and let X denote the unipotent cuspidal kGm-module labelled 

by Ag. Then under the identification Xx -H- A , the Harish-Chandra 
branching graph Gv,q,e{X) is exactly the crystal graph Bs,e in Uglov’s 
realization, with s = (s-l-(l — e)/2,0). 

Proof. Fix a non-negative integer n, put L := Lm,n and G := Gm+n- 
Let r := 2(m + n) + l with l G {0,1} such that 2m + l = s{s + l)/2 
and G = Gm+n = GUr(q'). Choose an Cmodular system (JL, O, k) such 
that K is large enough for G. By our assumption on s, the triangular 
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partition is an e-core. Hence the cuspidal unipotent A'L-niodule Y 
labelled by is of ^-defect 0, and thus reduces irreducibly to the 
/cL-niodule X. In particular, X is cuspidal. 

Let X denote an OL-lattice in Y. Then X and X are projective, 
as Y is of defect 0. It follows that R^[X) is projective. Write 

Rf{X) = X^®X2®---®Xh 


with projective indecomposable /cG-modules Aj, i = 1,..., h. Then 

Rf{X) = X^®X2®---®Xh 

with indecomposable projective OG-lattices Xi lifting Aj, i = 1,..., h. 
For each i = the irreducible constituents of K A* are 

unipotent and thus of the form W for partitions z/ of r with 2-core A*, 
as they lie in the ordinary Harish-Chandra series determined by (L, Y). 

Now let < denote the lexicographic order on the set of partitions 
of r. For i = 1,... ,h let 

fi{i) := max{z^ | [K ®o Xi : Y^] ^ 0}, 


and put 


A° := I 1 < i < h}. 

Let I < i-ii < h. Geek’s result im on the triangular shape of the 
Gmodular decomposition matrix of GUr.(g) implies that /i(i) = p(j) 
if and only if Aj = Xj. For each p G choose i with 1 < i < h 
and /i = fi{i) and write A^ for the simple head composition factor 
of Aj. Then the set {A^ | p G A°} equals the Harish-Ghandra series 
determined by (L, A). As the elements of A° are partitions of r with 
2-core A^, the set 

A° := {p(') I /I e A°} 


consists of bipartitions of n. 
For R G {A, C>, k} put 


R ®o X) := EndRciR'liR ^)). 


Then H^{L, R ®q X) is an Iwahori-Hecke algebra over R of type Bn 
with parameters and viewed as elements of R (see P p. 464]). 

We denote the Hom-functor with respect to R^{R ®o X) by Fr- 
For a bipartition v oi n and R G {A, fc}, let S'^ denote the Specht 
module of H^{L, R®qX) associated to u by Dipper James and Murphy 
[121 Theorem 4.22] (where we follow |2U) in our notational convention). 
By the results of Fong and Srinivasan in the appendix of [IB], we have 
Fk{Yu) = Sj^ with u = for all z/ h r with 2-core A^. For p G A° 
and ^ := put := Afc(A^). Then | /x G A°} is a set of 

representatives for the simple Afc(L, A)-modules. 
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We claim that is a canonical basic set for Hk{L,X) as defined 
in [201 Definition 3.2.1] or [TOl Definition 2.4]. For a partition z/ of r 
with 2-core and /r = /i(i) G A°, where 1 < i < h, put 

:= [K 

By the result of Geek mi, du,ti 7 ^ 0 implies that either z/ = /r and 
d/i,!! = 1, or else that u is strictly smaller than jj, in the dominance 
order on partitions. The latter implies that n(/i) < n{v) (see e.g. [211 
Exercise 5.6]). Thus dy^^ ^ 0 implies that z/ = /i or n(/i) < n[y). Now 

dy,^ = [K ®o X ,: w] = [Fk{K X^) : Fx(W)] = 

by Brauer reciprocity applied to {Hk{L,Y), Ho{L, X), X)), as 

Fk{Xu) = and Foi^Xi) is the lift of the projective cover of Fk{X^) = 
M^. Now n(z/) = a(i/) by Lemma 15.41 Thus [S'((: M^] = 1 and 
[S]^:M^] 7 ^ 0 implies that i/ = fi or a(^i) < Hence A° is a 

canonical basic set for Hk{L,X) as claimed. 

It now follows from [T^ Lemma 5.2 and Example 5.6] that A° equals 
the set Us,e with s = (s -|- (1 — e)/2, 0), thus proving our assertion. □ 
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